The height of minimal Hilbert bases

نویسندگان

  • Martin Henk
  • Robert Weismantel
چکیده

For an integral polyhedral cone C = pos{a, . . . , a}, a ∈ Z, a subset B(C) ⊂ C ∩ Z is called a minimal Hilbert basis of C iff (i) each element of C∩Z can be written as a non-negative integral combination of elements of B(C) and (ii) B(C) has minimal cardinality with respect to all subsets of C ∩ Z for which (i) holds. We give a tight bound for the so-called height of an element of the basis which improves on former results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New characterizations of fusion bases and Riesz fusion bases in Hilbert spaces

In this paper we investigate a new notion of bases in Hilbert spaces and similar to fusion frame theory we introduce fusion bases theory in Hilbert spaces. We also introduce a new denition of fusion dual sequence associated with a fusion basis and show that the operators of a fusion dual sequence are continuous projections. Next we dene the fusion biorthogonal sequence, Bessel fusion basis, Hil...

متن کامل

On duality of modular G-Riesz bases and G-Riesz bases in Hilbert C*-modules

In this paper, we investigate duality of modular g-Riesz bases and g-Riesz bases in Hilbert C*-modules. First we give some characterization of g-Riesz bases in Hilbert C*-modules, by using properties of operator theory. Next, we characterize the duals of a given g-Riesz basis in Hilbert C*-module. In addition, we obtain sufficient and necessary condition for a dual of a g-Riesz basis to be agai...

متن کامل

Operator-valued bases on Hilbert spaces

In this paper we develop a natural generalization of Schauder basis theory, we term operator-valued basis or simply ov-basis theory, using operator-algebraic methods. We prove several results for ov-basis concerning duality, orthogonality, biorthogonality and minimality. We prove that the operators of a dual ov-basis are continuous. We also dene the concepts of Bessel, Hilbert ov-basis and obta...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007